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(57) Abstract 



According to the invention, at least one status parameter and/or at least one connection parameter is determined. Using said 
parameters, at least one selection parameter is determined for selecting various error correction mechanisms from a number of error 
correction mechanisms, said selection parameter being used to describe a characteristic of the particular error correction mechanism in 
relation to the status parameter. The error correction mechanism selected is the error correction mechanism which best corresponds to a 
predetermined selection criterion. Useful data segments are coded and transferred using the selected error correction mechanism. 

(57) Zusammenfassung 

Es werden mindestens ein Zustandsparametcr und/oder mindestens ein Verbindungsparameter ermittelt. Unter Verwendung 
der Parameter wird ftlr verschiedene Fehlerkonekturmechanismen aus einer Menge von Fehlerlcorrekturmechanismen mindestens ein 
Auswahlparameter emiittelt, mit dem cine Eigenschaft des jeweiligen Fehlerkomekmrmechanismus beztlglich der Zustandsparametcr 
beschrieben wird. Es wird der Fehlerkorrekturmechanismus ausgewahlt, dessen Auswahlparameter hinsichtlich eines vorgcbbaren 
Auswahlkriteriums optimal ist. Nutzdatenscgmente werden unter Verwendung des ausgewfihlten Fehlerkorrekturmechanismus codiert und 
tlh>ertragen. 
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Beschreibung 

Verfahren und Anordnung zur Codierung digitaler Daten 

5 Die Erfindung betrifft die Codierung und Ubertragung digi- 
taler Daten, die in Nutzdatensegmente segment iert sind. 

Bei der paketorientierten Ubertragung von Daten iiber Kommuni- 
kationsnetze werden zu ubertragende Nutzdaten von einer er- 

10 sten Anordnung zu einer zweiten Anordnung ubertragen. Ziel 

eines jeden Datenubertragungssystems muS es sein, die von der 
Anwendung bzw. vom Anwender gewunschte Qualitat der Daten- 
ubertragung zuverlassig zu gewahrleisten . Die Ubertragung er- 
folgt ublicherweise unter Verwendung hierarchisch angeordne- 

15 ter, unterschiedlicher Kommunikationsdienste . Jeder Kommuni- 
kationsdienst wird derart erbracht, daS keine Kenntnisse von 
Ablaufen, die von direkt benachbarten Kommunikationsdiensten 
erbracht werden, den einzelnen Kommunikationsdiensten bekannt 
sind. Ublicherweise wird einer solchen hierarchischen Struk- 

20 tur das bekannte OSI -Schichtenmodell (Open Systems Intercon- 
nection) zugrundegelegt . 

Oftmals wird der Ansatz des OSI-Schichtmodells auch aufge- 
weicht, urn die Effizienz des Datenubertragungssystems zu er- 
25 hohen. In diesem Fall greifen einzelne Instanzen (Schichten) 
des Datenubertragungssystems auf aktuelle Zustande und Anfor- 
derungen zuruck, arbeiten also „schichtenubergreif end" . 

Insbesondere Multimedia-Anwendungen stellen an heutige Daten- 
30 ubertragungssysteme hohe Anspruche. Die Systeme mussen flexi- 
bel sein und sowohl auf Anderungen der Ubertragungsbedingun- 
gen sowie auf verschiedene Anf orderungen der Anwendungen ein- 
gehen konnen. 



35 



Dies ist v. a. darauf zuruckzufuhren, daS bei Multimedia- 
Applikationen unterschiedliche Datenstrome mit unterschiedli- 
chen Anf orderungen hinsichtlich verschiedener Aspekte, z.B. 
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an die Lauf zeitverzogerung oder an die Fehlererken- 
nung/Fehlerkorrektur der ubertragenen Daten stellen. 

Digitale Datenstrome in diesem Sinne sind beispielsweise zu 
ubertragende Videodaten, Sprache oder auch textuelle Informa- 
tion, die z.B. gemaS dem ASCI I -Format codiert ist. 

Es sind zur Gewahrleistung von Fehlererkennung bzw. Fehler- 
korrektur verschiedene Fehlerkorrekturmechanismen bekannt: 

- Mejirfache Obertragung der Datensegmente ; 

Bei der Mehrf achubertragung der Datensegmente werden zumin- 
dest Teile der Datensegmente mehrfach von einer ersten An- 
ordnung zur zweiten Anordnung ubertragen, wodurch Redundanz 
bei der Ubertragung generiert wird, womit die Wahrschein- 
lichkeit einer korrekten Ubertragung der Nutzdaten erhoht 
wird. 

- Automatic Repeat Request (ARQ) -Verf ahren; 

Auch bei den ARQ-Verf ahren wird die Fehlerf reiheit durch 
Ubertragungswiederholungen der Datensegmente gewahrleistet . 
Bei den ARQ-Verf ahren wird in der die Datensegmente empfan- 
genden zweiten Anordnung eine Fehlererkennung fur die Da- 
tensegmente durchgefuhrt und unter Verwendung von Empfangs- 
bestatigungen eventuell bei fehlerhafter Ubertragung weite- 
re Redundanz zu den Datensegmenten angefordert. Die Anzahl 
der erforderlichen Ubertragungswiederholungen ist nicht 
vorhersagbar, da die Datensegmente wiederholt zerstort wer- 
den konnen. 

- Vorwarts-Fehlerkorrektur-Verfahren (Forward Error Correcti 
on-Verf ahren, FEC-Verf ahren) ; 

Mit FEC-Verfahren wird die Fehlerrate durch Hinzufugen red 
undanter Daten zu den Datensegmenten verringert . Die fur 
die Ubertragung der Nutzdatensegmente erforderliche Band- 
breite wird nur geringfugig bis mittelmaSig erhoht. Ohne 
die Verwendung zusatzlicher Empf angsbestatigungen und Uber 
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tragungswiederholung kann jedoch eine vollstandige Fehler- 
freiheit nicht erreicht warden. 

- Aus diesem Grund wird of tmals ein hybrider Mechanismus aus 
5 ARQ-Verfahren und FEC-Verf ahren eingesetzt. 

Eine Ubersicht uber die oben beschriebenen Fehlerkorrekturme- 
chanismen ist in [1] zu finden. 

10 Bei heutigen Verfahren werden alle zu ubertragenden Daten bei 
der Ubertragung hinsichtlich der Fehlererkennung bzw. Fehler- 
korrektur gleich behandelt. 

So ist aus [2] das in der OSI-Vermittlungsschicht angeordnete 
15 High-Level -Data-Link-Control -Protocol (HDLC-Protokoll) be- 
kannt. Das HDLC verwendet ein ARQ-Verfahren {Go-Back-N- 
Protocol Oder Selected-Repeat -Protocol) . Dies bedeutet, daS 
schon in der Vermittlungsschicht als fehlerhaft erkannte Da- 
ten nochmals angefordert werden, was zu Verzogerungen fuhrt, 
20 auf die die hoher liegende OSI -Transport schicht keinerlei 

EinfluE hat. Dir Transportschicht kann beispielsweise mittels 
des Transport -Control -Protocol (TCP) realisiert werden, wel- 
ches ebenfalls einen ARQ-Mechanismus umfaSt. Werden in der 
Transportschicht Fehler erkannt, die beispielsweise auf Puf- 
2 5 feruberlauf en oder Time-Outs beruhen, fordert TCP das kom- 
plette Datensegment noch einmal an. Die in der Vermittlungs- 
schicht vorgenommenen Ubertragungswiederholungen im Rahmen 
des HDLC waren somit umsonst. Dies zeigt beispielhaft die 
Problematik, die bei bekannten Verfahren vorhanden ist. 

30 

Aus [3] ist das sogenannte Resource-Reservation-Protocol 
(RSVP) bekannt. 

Es ist jeweils nur ein spezifischer Fehlererkennungsmechanis- 
35 mus fur eine Applikation vorgesehen. Dies bedeutet, daS un- 
terschiedliche Datenstrome unabhangig von ihren Qualitatsan- 
forderungen, den gleichen Fehlerkorrekturmechanismus durch- 
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laufen, der dadurch fehlangepaBt und in den meisten Fallen 
uberdimensioniert ist und beispielsweise zu nicht tolerierba- 
ren unnotigen Verzogerungen fuhren kann. 

Somit liegt der Erfindung das Problem zugrunde, Verfahren und 
Anordnungen zur Codierung und Ubertragung digitaler Daten an- 
zugeben, mit denen den oben beschriebenen unterschiedlichen 
Anforderungen an ein Datenubertragungssystem Rechnung getra- 
gen wird. 

Das Problem wird durch das Verfahren gemaS Patentanspruch 1, 
durch das Verfahren geraaS Patentanspruch 2, durch das Verfah- 
ren gemaS Patentanspruch 3, durch die Anordnung gemaB Patent- 
anspruch 13, durch die Anordnung gemaS Patentanspruch 14 so- 
; wie die Anordnung gemaE Patentanspruch 15 gelost. 

Bei den Verfahren werden die digitalen Daten derart codiert, 
daS die Daten in Nutzdatensegmente segment iert sind. Minde- 
stens ein Zustandsparameter und/oder mindestens ein Verbin- 

3 dungsparameter wird ermittelt und unter Verwendung des Zu- 
standsparameters und/oder des Verbindungsparamters wird fur 
jeden Fehlerkorrekturmechanismus aus einer vorgegebener Menge 
Fehlerkorrekturmechanismen mindestens ein Auswahlparameter 
ermittelt. Mit dem Auswahlparameter wird eine Eigenschaft des 

5 jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Zustandsparameters und/oder Verbindungsparameters be- 
schrieben. Es wird ein Fehlerkorrekturmechanismus ausgewahlt . 
Die Nutzdatensegmente werden unter Verwendung des ausgewahl- 
ten Fehlerkorrekturmechanismus codiert. 

0 

Die Anordnungen dienen zur Codierung der digitalen Daten, die 
in Nutzdatensegmente segment iert sind. Dies erfolgt unter 
Verwendung eines ausgewahlten Fehlerkorrekturmechanismus aus 
einer vorgebbaren Mengen von Fehlerkorrekturmechanismen, Die 
\S Anordnung umfafit eine Ermittlungseinheit zur Ermittlung min- 
destens eines Zustandsparameters und/oder mindestens eines 
Verbindungsparameters. Fur jeden Fehlerkorrekturmechanismus 
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der Menge von Fehlerkorrekturmechanismen ist ein Korrekturmo- 
dul vorgesehen, mit dem unter Verwendung des Zustandsparame- 
ters und/oder des Verbindungsparameters jeweils mindestens 
ein Auswahlparameter ermittelt wird. Mit dem Auswahlparameter 
wird eine Eigenschaft des jeweiligen Fehlerkorrekturmechanis- 
mus bezuglich des ermittelten Zustandsparameters und/oder 
Verbindungsparameters beschrieben. Ferner ist eine Mechanis- 
musauswahleinheit vorgesehen, mit der ein Fehlerkorrekturme- 
chanismus ausgewahlt wird. Weiterhin ist eine Codiereinheit 
vorgesehen zur Codierung der Nutzdatensegmente unter Verwen- 
dung des ausgewahlten Fehlerkorrekturmechanismus zu Datenpak- 
ten. 

Sowohl durch die Verfahren als auch durch die Anordnungen 
wird es moglich, unterschiedliche Anf orderungen an die Daten- 
ubertragung sowohl hinsichtlich der erf orderlichen Bandbreite 
sowie benotigter Fehlerkorrektur moglich. Es wird somit ge- 
wahrleistet, daS fur jede Anforderung das ef f izienteste Feh- 
lerkorrekturverf ahren verwendet wird. Da es auch moglich ist, 
Verbindungsparameter bei der Auswahl des Fehlerkorrekturme- 
chanismus zu berucksichtigen, wird es moglich, schnell auf 
Anderungen der Qualitat der Ubertragungsstrecke zu reagieren. 

Anschaulich kann die Erfindung darin gesehen werden, daS aus 
einer Menge vorgegebener Fehlerkorrekturmechanismen unter Be- 
rucksichtigung vorgegebener Rahmenbedingungen 
(Qualitatsanf orderung, Zustand des Ubertragungs systems) der 
unter den Rahmenbedingungen „optimale'* Fehlerkorrekturmecha- 
nismus ausgewahlt wird und die Daten unter Verwendung des 
Fehlerkorrekturmechanismus codiert und libertragen werden. 

Vorteilhafte Weiterbildungen der Erfindung ergeben sich aus 
den abhangigen Anspruchen. 

In einer Weiterbildung sowohl des Verfahren als auch der An- 
ordnung ist es vorteilhaft, daS der Auswahlparameter gewich- 
tet wird und der Fehlerkorrekturmechanismus ausgewahlt wird. 
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dessen gewichteter Auswahlparameter hinsichtlich eines vor- 
gebbaren Auswahlkriteriums optimal ist. Durch diese Weiter- 
bildung wird eine noch effizientere Auswahl des am jeweils 
geeignetsten Fehlerkorrekturmechanismus moglich. 

Es ist ferner in einer Weiterbildung vorteilhaft, sowohl das 
Verfahren als auch die Anordnung im Rahmen einer drahtlosen 
Ubertragung digitaler Daten einzusetzen, beispielsweise im 
Bereich des Mobilfunks {z.B. Datenubertragung gemaS GSM- 
Standard) . 

Ein bevorzugtes Ausf uhrungsbeispiel der Erfindung wird im 
weiteren anhand von Figuren naher erlautert. 



Es zeigen 

Fig. 1 eine Skizze eines Datenubertragungssystems 

(Kommunikationssystem) mit einer ersten Anordnung, 
einer tjbertragungseinheit sowie einer zweiten 
Anordnung ; 

Fig. 2 eine Skizze, in der funktionale Einheiten eines 

adaptiven Fehlerkorrekturmoduls dargestellt sind; 
Fig. 3 eine Skizze, in der ein im weiteren beschriebener 

Abf ragemechanismus dargestellt ist; 
Fig. 4 ein Ablauf diagramm, in dem einzelne Verfahrens- 

schritte des Ausfuhrungsbeispiels dargestellt 

sind. 



Fig. 1 zeigt ein Datenubertragungssystem DS 
(Kommunikationssystem) mit einer ersten Anordnung Al, einer 
zweiten Anordnung A2 sowie einer Ubertragungseinheit UE. 

Die erste Anordnung Al und die zweite Anordnung A2 sind uber 
die Ubertragungseinheit UE miteinander derart verbunden, daS 
Datenpakete DP monodirektional oder bidirektional ausge- 
tauscht werden konnen. 
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Unter Datenpaketen DP sind im weiteren Nutzdatensegmente NDS 
mit den Nutzdatensegmenten NDS jeweils zugeordneter Steue- . 
rungsinf ormation SI zu verstehen. 

Fig. 1 zeigt in den Anordnungen Al, A2 jeweils symbolische 
Anwendungen ANi (i = 1, . , . , n) , die Ubertragungsanf orderun- 
gen von Nutzdaten, die von der jeweiligen Anwendung ANi einem 
adapt iven Fehlerkorrekturmodul AFK zugefiihrt werden. 

Nutzdaten sind in diesem Zusammenhang beispielsweise Videoda- 
ten, Sprachinf ormation oder auch textuelle Information, die 
beispielsweise gemaS dem ASCII-Format codiert wird. 

Unterschiedliche Arten von Nutzdaten stellen unterschiedliche 
Anforderungen an deren Ubertragung. 

Aus diesem Grund werden von der Anwendung ANi dem adapt iven 
Fehlerkorrekturmodul AFK zusatzlich Qualitatsanf orderungspa- 
rameter QoS (Quality-of -Service- Parameter , QoS- Parameter) zu- 
gef uhrt . 

Mit den Qualitatsanf orderungsparametern QoS fordert die An- 
wendung ANi jeweils eine fur eine Verbindung erf orderliche 
Qualitat an. 

Mit einer Verbindung wird ein digitaler Datenstrom bezeich- 
net, der zwischen der ersten Anordnung Al und der zweiten An- 
ordnung A2 ubertragen wird und eine uber einen vorangegange- 
nen Verbindungsaufbau vorinitialisierte Strecke, welche uber 
die Ubertragungseinheit UE symbolisiert wird, benotigt. Eine 
Verbindung in diesem Sinne ist z.B. eine TCP/IP- 
Kommunikationsverbindung. Ein DatenfluS des IP-Protokolls 
(Internet Protocol) gilt dann als Verbindung, wenn der Daten- 
strom eindeutig identif izierbar ist und in einer Initialisie- 
rungsphase Ressourcen des Ubertragungssystems zugeordnet be- 
kommt. Hierzu kann das Resource-Reservation-Protocol (RSVP) 
verwendet werden (vgl. [3]). 
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Von der Anwendung ANi werden dem adapt iven Fehlerkorrekturmo- 
dul AFK folgende Qualitatsanf orderungsparameter QoS zugfuhrt: 

- Gewunschte Bandbreite b;^; 

die gewunschte Bandbreite b^ definiert quantitativ das 
zeitabhangige Datenauf kommen von der Anwendung ANi. Die 
Einheit zur Beschreibung der gewunschten Bandbreite b;^ ist 
[bit/sec] . 

- Maximale Zeitverzogerung t;^; 

die maximale Zeitverzogerung t;^ dient insbesondere bei 
echtzeitsensitiven Anwendungen ANi zur Definition der maxi- 
mal vertraglichen Laufzeit der Nutzdatensegmente NDS. 

- Maximal fiir die Anwendung ANi erlaubte Bitf ehlerrate e^. 

- Eine Langenangabe der zu ubertragenden Nutzdaten len in 
[bit] ; 

mit der Langenangabe der zu ubertragenden Nutzdaten len 
wird es moglich, eine Lauf zeitabschatzung durchzufuhren. 
Die Langenangabe der zu ubertragenden Nutzdaten len be- 
zeichnet die maximlae Lange der von der Anwendung ANi zu 
ubertragenden Nuztdaten. 

Die zu ubertragenden Nutzdaten werden in Nutzdatensegmente 
NDS gruppiert und ebenso dem adapt iven Fehlerkorrekturmodul 
AFK zugefuhrt. 

In dem adaptiven Fehlerkorrekturmodul AFK wird eine hinsicht 
lich der Qualitatsanf orderungen sowie mindestens einem aktu- 
ellen Zustand der Ubertragungsverbindung beschreibenden Para 
meter der unter den jewel ligen Bedingungen effektivste Feh- 
lerkorrekturmechanismus ausgewahlt und das Nutzdatensegment 
NDS wird unter Verwendung des ausgewahlten Fehlerkorrekturme 
chanismus bearbeitet und einer Codierungeinheit CE zugefuhrt 
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In der Codierungseinheit CE warden die Nutzdatensegmente NDS 
zu Datenpaketen DP codiert und der Ubertragungseinheit UE zu- 
gefuhrt , 

Durch die Ubertragungseinheit UE werden die Datenpakete DP 
von der ersten Anordnung Al zu der zweiten Anordnung A2 uber- 
tragen . 

In der zweiten Anordnung A2 werden die Datenpakete DP empfan- 
gen und in einer Decodierungseinheit DE decodiert. In dem ad- 
apt iven Fehlerkorrekturmodul AFK wird die entsprechende Feh- 
lerkorrektur bzw. Fehlererkennung gemaS dem ausgewahlten Feh- 
lerkorrekturmechanismus durchgefuhrt und die decodiert en 
Nutzdatensegmente NDS werden der jeweiligen korrespondieren- 
den Anwendung ANi der zweiten Anordnung A2 zugefuhrt. 

Eine mogliche bidirektionale Kommunikation zwischen der er- 
sten Anordnung Al und der zweiten Anordnung A2 ist durch ei- 
nen Doppelpfeil zwischen den Anordnungen Al und A2 symbolisch 
dargestellt . 

Das adaptive Fehlerkorrekturmodul AFK ist logisch direkt uber 
der Codierungeinheit CE bzw. Decodierungseinheit DE angeord- 
net und soweit unterhalb der Anwendung ANi wie es erforder- 
lich ist, daS noch immer die Qualitatsanf orderungsparameter 
QoS der Anwendung ANi dem adapt iven Fehlerkorrekturmodul AFK 
mitubergeben werden konnen. 

Somit bietet es sich an, das adaptive Fehlerkorrekturmodul 
AFK in die Vermittlungsschicht (Link-Layer) einzubetten. 

Es wird vorausgesetzt , daS die Einheit umfassend die Codie- 
rungseinheit CE, die Decodierungseinheit DE sowie die Uber- 
tragungseinheit UE derart ausgestaltet ist, daB mehrere logi- 
sche und physikalische Ubertragungskanale mit synchroner Ein- 
teilung verwendet werden. 
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In diesem Zusammenhang wird das Time Division Multiple Ac- 
cess-Verfahren (TDMA-Verf ahren) eingesetzt. 

Bei dem TDMA-Verf ahren wird die tFbertragungszeit in mehrere 
Zeitschlitze aufgeteilt, von denen ein Teil der Zeitschlitze 
jeweils fur die Ubertragung von Daten eines bestimmten Kanals 
zur Verfugung gestellt wird. Im folgenden wird davon ausge- 
gangen, daS fur die Ubertragung nur zwei Teilnehmer vorgese- 
hen sind, uber dieses Verfahren aber mehrere Anwendungen ANi 
Datenpakete DP ubertragen, die konkurrierend auf die Zeit- 
schlitze zugreifen. Die Ubertragung der einzelnen Datenstrome 
erfolgt in logischen Kanalen. 

Die sich periodisch wiederholenden Einheiten, innerhalb derer 
15 sich die logischen Kanale und somit auch die Datenpakete DP 
befinden, werden als Rahmen R bezeichnet. 

Figur 2 zeigt das adaptive Fehlerkorrekturmodul AFK in seinen 
symbolisch dargestellten funktionalen Einheiten. 
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Es ist eine Uberwachungseinheit UW vorgesehen, mit der der 
jeweils aktuelle Zustand des Datenubertragungssystems DS er- 
mittelt wird. Hierzu werden die von der jeweiligen Anordnung 
Al, A2 jeweils versandten und empfangenen Datenmengen, d.h. 

25 die Anzahl versandter und empfangener Datenpakete DP aufge- 
zeichnet und registriert. Jede Anordnung Al, A2 signalisiert 
der jeweils anderen Anordnung Al, A2 die Anzahl der versand- 
ten Datenpakete DP. Die Anordnungen Al, A2 vergleichen diesen 
signalisierten Wert rait der Anzahl der bei ihr korrekt emp- 

30 fangenen Datenpakete DP. Auf diese Weise lassen sich Verlust 
und Zerstorungen in beide Ubertragungsrichtungen auf einfache 
Weise ermitteln. 

Aus diesen Werten werden die Zustandsanderungen der Ubertra- 
35 gungseinheit UE kurz-, mittel- und langfristig aufgezeichnet 
und gespeichert, wodurch eine detaillierte Uberwachung der 
Ubertragungseinheit UE moglich wird. Da diese Informationen 
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fiir beide Kommunikationspartner von Bedeutung sind, werden 
sie uber die Obertragungseinheit UE als Datenpakete DP uber- 
tragen. Sie enthalten als Information sowohl Bitfehler als 
auch Datenpaketverluste . Da auch diese Datenpakete DP wie 
normale Nutzdatenpakete dem Einf luE der Ubertragungseinheit 
UE ausgeliefert sind, wird ebenfalls der Verlust dieser Da- 
tenpakete DP uberwacht und ubermittelt. Die Messung und Uber 
tragung erfolgt in aquidistanten Zeitabstanden, urn auch bei 
Verlusten dieser Datenpakete DP einen zuverlassigen Zustands 
bericht zu gewahrleisten, aber nicht zu viel Bandbreite fur 
diese Uberwachung zu benotigen. 

Als Ergebnis der Uberwachung ubermittelt die Uberwachungsein 

heit UW eine Datenpaketverlustrate ef [ ] einer Me- 

Datenpaket 

chanismusauswahleinheit AUS. 

Der Mechanismusauswahleinheit AUS werden ferner die Quali- 
tatsanf orderungsparameter QoS zugefuhrt. Mit der Mechanis- 
musauswahleinheit AUS wird die fur das jeweilige Nutzdaten- 
segment NDS optimierte Zuordnung Nutzdatensegment NDS / Feh- 
lerkorrekturmechanismus bestimmt, dynamisch uberwacht und ge 
gebenenfalls aktualisiert . 

Dies erfolgt dadurch, daS von der Mechanismusauswahleinheit 
AUS einzelnen Korrekturmodulen Kj (j = l, . . . , m) jeweils 
folgende GroSen zugefuhrt werden: 

- Langenangabe der zu ubertragenden Nutzdaten len; 

- eine Langenangabe eines Zeitschlitzes f; 

- die Datenpaketverlustrate ej; 

- die maximal erlaubte Bitf ehlerrate e^^ (vgl, Figur 3). 

Ein Korrekturmodul Kj ist jeweils vorgesehen fur jeden vorge 
gebenen Fehlerkorrekturmechanismus aus einer Menge vorgebba- 
rer Fehlerkorrekturmechanismen, die in dem Datenubertragungs 
system DS insgesamt vorgesehen sind. 
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Die einzelnen Fehlerkorrekturmechanismen warden im weiteren 
naher erlautert. 

Jedes Korrekturmodul Kj ermittelt mindestens einen Auswahlpa- 
rameter, jeweils abhangig von dem jeweiligen Fehlerkorrektur- 
raechanismus . Die Auswahlparameter sind in diesem Ausfuhrungs- 
beispiel : 

- eine mittlere Anzahl p^ed Datenpaketen DP, die fur die 
Ubertragung der gesamten Nutzdatensegmente NDS der jeweili- 
gen Anwendung ANi erforderlich ist; 

- eine raaximale Anzahl Pmax' 

- eine bei Verwendung des jeweiligen Fehlerkorrektur- 
mechanismus resultierende Bitf ehlerrate efa. 

Von der Mechanismusauswahleinheit AUS wird der hinsichtlich 
der Rahmenbedingungen optimale Fehlerkorrekturmechanismus 
ausgewahlt und die Nutzdatensegmente NDS einer Anwendung ANi 
uber einen Multiplexer/Demultiplexer MUX der Codierungsein- 
heit CE bzw. Decodierungseinheit DE zugef uhrt . 

Sind die Qualitatsanf orderungsparameter QoS als unbedingt 
einzuhalten anzusehen, so kann die Ubertragung der Nutzdaten- 
segmente NDS der Anwendung ANi nur angeboten werden, wenn 
folgende Bedingungen erfiillt sind: 

eges = - 

(Gesamtbitfehlerrate < angef orderter max. Bitf ehlerrate) 

len • c ^ , 

bges = ^ 

^ Pmed • tf 

(Bandbreite > angef orderter Bandbreite) 



^ _ Pmax ' *^f < ^- 
tges - ^ 

(Oesamtverzogerung < gef orderter max. Verzogerung) 
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Bei Anwendungen ANi, die eine gewisse Varianz in Bezug auf 
die Qualitatsanf orderungsparameter QoS zulassen, wird durch 
eine Anwendung ANi den Qualitatsanf orderungsparame tern QoS 
Gewichtungen zugeordnet und dem adaptiven Fehlerkorrekturmo- 

'5 dul AFK mitgeteilt, ob beispielsweise mehr Wert auf Echtzeit- 
verhalten oder auf Fehlerf reiheit bei der Ubertragung gelegt 
wird. Dadurch werden sowohl Auswahlverf ahren fur die Fehler- 
korrekturmechanismen flexibler gestaltet, als auch die Mog- 
lichkeit gegeben, auf einzelne Kriterien starker zu achten, 

10 z.B. fur den Fall, daS bei einem System Bandbreiteneinsparung 
aus Kostengriinden der wichtigste Faktor sein sollte. 

Dennoch muS jeweils das Dateniibertragungssystem DS feststel- 
len, ob der angeforderte Ubertragungsdienst angeboten werden 
15 kann. 

Wurden Anforderungen und durch die Fehlerkorrekturmechanismen 
erbringbare Qualitat verglichen, so konnen drei Falle auftre- 
ten: 

20 

1. Die Mechanismusauswahleinheit AUS findet genau einen 
passenden Fehlerkorrekturmechanismus . 

2. Es gibt keinen Fehlerkorrekturmechanismus, der alle an- 
25 geforderten Qualitatsanf orderungen zu 100% erfiillen 

kann . 

3. Mehrere Fehlerkorrekturmechanismen erfullen die ge- 
wunschten Bedingungen, 

30 

Tritt der erste Fall ein, so wird der entsprechende Fehler- 
korrekturmechanismus ausgewahlt und im weiteren Verfahren fur 
die Anwendung ANi verwendet . 

35 Bei dem zweiten Fall miissen entweder Abstriche von der Anwen- 
dung ANi hinsichtlich der Qualitatsanf orderungen gemacht wer- 
den Oder der Dienst rauE abgelehnt werden. 
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Liegt der dritte Fall vor, so wird derjenige Korrekturmecha - 
nismus ausgewahlt, der im Mittel als am gunstigsten erscheint 
und die wenigste Bandbreite benotigt, ein Kriteriura, daS ins- 
besondere im Mobilfunk zu den wichtigsten gehort. 

Als Gewichtungsmoglichkeit der einzelnen Parameter werden 
folgende drei Kategorien verwendet: 
Must 

Diese Dienstqualitat muB erbracht werden. 
Best effort 

Dieser Qualitatsanforderungspararaeter QoS ist nicht 
zwingend, die bestmogliche Erfullung soli erbracht wer- 
den. 
i - other 

Sonstiger Wert dazwischen, rait dem die verschiedenen 
Fehlerkorrekturraechanismen numerisch gegeneinander aus- 
gewertet werden konnen. 

0 Zur rechnerischen, im weiteren detailliert beschriebenen Aus- 
wertung wird im folgenden „must" der Wert 1 zugeordnet, „best 
effort" der Wert 0 und 0 < „other" < 1 definiert. 

Es werden fur die Qualitatsanf orderungsparameter QoS folgende 
5 Gewichtswerte w^ (fur b^) , ^^^^ ■ ^e (f^^ ^a) angenom- 

men: 













=^ 


We 


Sprachdaten 


16 kBit/s 


1.0 


300 ms 


0.9 


10 


0.8 


Dateiiibertragung 


10 MBit/s 


0.1 


500 ms 


0.0 


0 


1.0 



30 



Bitfehlerwahrscheinlichkeit ej, 

Im weiteren werden Vorschriften zur Erraittlung der Bitfehler- 
wahrscheinlichkeit e^ verschiedener Fehlerkorrekturmechanis- 
men aus der Datenpaketverlustrate ef hergeleitet. 



wo 99/01959 PCT/DE98/01650 



15 



Es sollen Nutzdaten der Lange len Bit ubertragen werden. Die- 
se werden in m Nutzdatensegmente NDS segmentiert . M ist ab- 
hangig von der fasten GroSe eines Zeitschlitzes f sowie der 
' 5 Lange der pro Nutzdatensegment eingefugten Protokoll informa- 
tion h, die den Platz fur die Nutzdaten einschrJinkt, Der 
Platz der Nutzdaten pro Datenpaket DP wird mit u bezeichnet 
und ergibt sich zu 

10 u = f - h. 

Die Anzahl benotigter Datenpakete DP ergibt sich somit zu 
len len 



15 



m = 



u f - h 



Die fiir die Berechnung notwendige Wahrscheinlichkeit fiir den 
Verlust eines Datenpakets DP sei ef. 

Bei der Einf achubertragung werden m Datenpakete DP zu je u 
20 Nutzdatenbits mit einer Datenpaketverlustwahrscheinlichkeit 
von ef ubertragen. Die Bitf ehlerwahrscheinlichkeit ejr^ berech- 
net sich durch Summation der Wahrscheinlichkeiten fur die 
Verluste zwischen 0 und aller m Datenpakete DP nach: 



Anzahl verlorener Bits i^n 
2 5 = ; = -^"^ 



Anzahl Bits gesamt n • u 

Der Erwartungswert E[Bij^^ p] einer Binominalverteilung ergibt 
sich nach folgender Vorschrift. 



i = 0 



Daraus folgt die Bitf ehlerwahrscheinlichkeit ej^ zu: 
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_ i^O = ' '■ = ef . 

eb - n • u n • u 

Die Bitfehlerwahrscheinlichkeit der Mehrf achubertragung 
berechnet sich entsprechend. Da jedes Datenpaket DP mehrf ach 
ubertragen wird, multiplizieren sich entsprechend die Ver- 
lustwahrscheinlichkeiten zu 



wobei k die Anzahl der mehrfachen Ubertragungen eines Daten- 
pakets DP bezeichnet. 

Dementsprechend potenziert sich die Fehlerwahrscheinlichkeit 
eb beim sogenannten M-try-ARQ-Verf ahren. da jedes Datenpaket 
DP einmal und bei Verlust noch M-mal ubertragen wird. Die 
Bitfehlerwahrscheinlichkeit eb Ergibt sich demnach gemaS fol- 
gender Vorschrift: 

1+M 

eb = e£ 

Bei Verfahren mit Redundanzgenerierung berechnen sich die 
Verlustwahrscheinlichkeiten etwas anders. Zu m Datenpaketen 
DP warden x Redundanzzellen berechnet. Treten bei den Redun- 
danzzellen Verluste auf , so beeinfluSt dies die Korrektheit 
der Ubertragung nicht. solange keine Datenpakete DP verloren 
gehen oder hochstens so viele. wie Redundanzzellen korrekt 
ubertragen werden. Die Bitfehlerwahrscheinlichkeit eb ergibt 
sich in diesem Fall gemaS folgender Vorschrift: 
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.n + x-i 



n 



1 



u 




kH+X-i 



Diese Formel ist bei den beiden Redundanzverf ahren einsetz- 



werden, der XOR-FEC besitzt zu n Datenpaketen DP nur eine 
Redundanzzelle, also x = l. 

Im weiteren wird fiir die einzelnen Fehlerkorrekturmechanismen 
die mittlere sowie die maximale Anzahl benotigter Datenpakete 
Pmed ^zw. p^^^^^ ermittelt. 

Bei der Einf achubertragung sind die erf orderlichen Datenpake- 
te DP im Mittel wie im Maximum gleich. Es ergibt sich fur die 
an die Mechanismusauswahleinheit zugefuhrten Parameter: 

_ _ len 

Pmax - Pmed - * 



Bei der Mehrf achubertragung ergibt sich fur die Parameter: 

len 

Pmax = Pmed = 2 • . 



Fur das Reed- Solomon- Verf ahren kann die Anzahl der Redundanz- 
zellen in Abhangigkeit der Fehlerrate festgelegt werden. Uber 
die zu ubertragenden Datenpakete DP wird eine von der Fehler- 
rate abhangige T^zahl von Redundanzzellen berechnet. Die Ge- 



bar. Beim {n + x, n) -Reed-Solomon mussen n und x eingesetzt 



u 



u 
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samtzahl der benotigten Datenpakete DP schwankt somit zwi- 
schen 

len . 
Pmed = — ' 

Pmax = 

also keine und beliebig vielen Redundanzzellen. 

Im Idealfall wird versucht, die Redundanz genau auf die Feh- 
lerrate abzubilden, so daS ausreichend aber nicht unnotige 
Redundanz vorhanden ist. In dem erf indungsgemaEen Verfahren 
ist dies moglich, da das Reed- Solomon -Verfahren sowohl tat- 
sachliche Datenpaketverlustrate als auch gewiinschte Bitfeh- 
lerrate mitgeteilt bekommt . 

Bei dem XOR-FEC-Verf ahren ist nur eine Redundanzzelle erf or- 
der lich. Mit diesem Verfahren kann aber auch nur der Verlust 
eines Datenpakets DP ausgeglichen werden. Da auch dieses Ver- 
fahren ohne Ubertragungswiederholung auskommt, laSt sich sei- 
ne Gesamtzellenzahl zu 

Pmax - Pmed ~ ^ 
berechnen. 

Beim sogenannten Selective -Repeat -ARQ-Verf ahren ergibt sich 
die Schwierigkeit der Berechnung der Ubertragungswiederholun- 
gen (Retransmissions) . Es wird davon ausgegangen, daE es sich 
urn eine Vollduplex-Ubertragungsstrecke handelt, also keine 
Blockierungen eintreten und bei ausreichender Pufferung so 
gut wie keine Verzogerungen auftreten. 

Geht man davon aus, daS alle Ubertragungsf ehler erkannt wer- 
den konnen, so liefert das Verfahren eine fehlerfreie Uber- 
tragung in einer nicht bestimmbaren Zeit. Das Prinzip ver- 
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sucht eine fehlerfreie Ubertragung zu garantieren, was bei 
Verschlechterung der Fehlerrate einen erheblich groSeren Auf- 
wand an Ubertragungswiederholung bedeutet. Im Mittel wird 
sich die Anzahl der Datenpakete inklusive Ubertragungswieder- 
5 holungen auf 

len / V 
Pmed = • (ef + Ij 

beschranken, der schlechteste Fall benotigt eine beliebige 
10 Anzahl an Datenpaketen DP. 

Bei dem gebiindelten M-Try-ARQ-Verf ahren ergibt sich die tnini- 
male Anzahl erf orderlicher Datenpakete gemaS 

len / X 
15 Pmed = — • (l + ef . m) 

und die maximale Anzahl benotigter Datenpakete DP gemaS 

len , X 
Pmax = — • (1 + -M) . 

20 

Figur 4 zeigt in einem Ablauf diagramm das gesamte Verfahren 
in detaillierten Schritten. 

In einem ersten Schritt werden von dem adaptiven Fehlerkor- 
25 rekturmodul AFK von der Anwendung ANi die Qualitatsanf orde- 
rungsparameter QoS empfangen {Schritt 401) . 

In einem zweiten Schritt 402 wird die augenblickliche tat- 
sachliche Fehlerrate fur das gesamte Ubertragungssystem fest- 
30 gestellt. 

Von der Mechanismusauswahleinheit AUS werden in einem dritten 
Schritt 403 von jedem Korrekturmodul Kj die oben beschriebe- 
nen Parameter abgefragt urid es wird eine Tabelle mit den ein- 
35 zelnen Parametem eirmittelt und gespeichert. 
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In einem weiteren Schritt 404 wird uberpriift, ob ein Fehler- 
korrekturmechanismus exist iert, bei dem alle Qualitatsanf or- 
derungen erfullt sind. 

1st dies der Fall, so wird in einem weiteren Schritt 405 
uberpruft, ob mehr als ein Fehlerkorrekturmechanismus exi- 
stiert, bei dem alle Anf orderungen 100%-ig erfullt werden. 
1st dies nicht der Fall, wird in einem Auswahlschritt 406 der 
Fehlerkorrekturmechanismus ausgewahlt, der die Anf orderungen 
erfullt. Existieren mehrere Fehlerkorrekturmechanismen, die 
die Anf orderungen erfullen, so wird in einem zweiten Auswahl- 
schritt 407 derjenige Fehlerkorrekturmechanismus ausgewahlt, 
f iir den sich der geringste Bandbreitenbedarf ergibt , Fiir den 
jeweiligen Fehlerkorrekturmechanismus wird in einem anschlie- 
Eenden Schritt 408 fur die Anwendung ANi der entsprechende 
Kanal bzw. die entsprechenden Kanale fiir die Ubertragung re- 
serviert. 1st eine Reservierung moglich, was in einem Uber- 
priifungsschritt 409 nachgepruft wird, so werden die Nutzda- 
tensegmente NDS fiir die Anwendung ANi unter Einbeziehung der 
Codierungseinheit CE und der Ubertragungseinheit OE zu der 
zweiten Anordnung A2 iibertragen (Schritt 410) . 

1st keine Reservierung moglich (Schritt 409) oder existiert 
kein Fehlerkorrekturmechanismus, mit dem es moglich ist alle 
Anf orderungen 100%ig zu erfiillen (vgl. Vergleichsschritt 404, 
so werden die einzelnen Qualitatsanf orderungsparameter QoS 
daraufhin untersucht, ob sie von einem Fehlerkorrektur- 
mechanismus 100 %-ig erfullt werden konnen (Schritt 411) . 

Jedes Fehlerkorrekturverf ahren, welches den Qualitatsanf orde- 
rungsparameter jewel Is nicht genugen kann, wird gestrichen 
(Schritt 412) . 

Ist die resultierende Tabelle leer, was in einem weiteren 
Schritt 413 iiberpriift wird, so wird der angeforderte Dienst, 
d.h. die angeforderte Ubertragung, abgelehnt (Schritt 414) . 
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10 



15 



20 



25 



\ 



1st die Tabelle jedoch nicht leer, so erfolgt sine im weite- 
ren erlauterte mathematische Auswertung aus Gewichtung und 
Effekt der einzelnen Qualitatsanf orderungsparameter 
(Schritt 415) . 

Die Auswertung in Schritt 415 erfolgt durch Vektormultiplika- 
tion der den Qualitatsanf orderungsparatnetern zugeordneten Ge- 
wichtswerten und tatsachlich erbrachter Dienstqualitat je 
Fehlerkorrekturmechanismus. Hierfur werden die Ergebnispara- 
meter der einzelnen Fehlerkorrekturmechanismen mitden Quali- 
tatsanf orderungsparametern QoS verglichen und gegeneinander 
normiert. Dabei werden die einzelnen Parameter mit Hilfe der 
tanh-Funktion auf den Wertebereich [-1; +i] umgerechnet, so 
daS erkennbar ist, welcher erbrachter Wert ober- bzw. unter- 
halb des geforderten Wertes liegt, also wieweit entfernt vom 
Idealfall der entsprechende Fehlerkorrekturmechanismus ist. 

Der Idealfall wird dabei durch den Wert 0 dargestellt, -1 ist 
der schlechtmoglichste Wert, +1 der beste. 

Die Bewertung der Dienstqualitat erfolgt durch einen ersten 
Parameter res^ fur Bandbreite, einen zweiten Parameter res^- 
fur Verzogerung und einem dritten Parameter rese fur die Bit- 
fehlerrate. 

Die einzelnen Parameter res^, res^, resg werden gemafi folgen- 
den Vorschriften ermittelt: 
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wobei mit A die angef order ten Werte indiziert werden und mit 
i die tatsachlich erbrachten Werte (i = 1, . . . , m) . Mit m wird 
die Anzahl der berucksichtigten Fehlerkorrekturmechanismen 
bezeichnet. 

Somit bekommen alle drei Parameter gleiches Gewicht, d.h. ei- 
ne beispielsweise 10 %-ige Ubererf ullung eines Wertes durch 
einen Fehlerkorrekturmechanismus kann durch die 10 %-ige Un- 
terschreitung eines anderen Wertes wieder zunichte gemacht 
werden und stellt den Fehlerkorrekturmechanismus somit auf 
die gleiche Stufe mit einem anderen Verfahren, das beide Wer- 
te genau erfullt. 

Als effektivster Fehlerkorrekturmechanismus gilt derjenige 
mit dem hochsten Summanden R, der sich gemaS folgender Vor- 
schrift ergibt: 

R = wt, • res^ + wt • rest + • resg . 

Der gemaS dem oben beschriebenen Auswahlkriterium R effektiv- 
ste Fehlerkorrekturmechanismus wird ausgewahlt (Schritt 416) 
und der bzw. die erf orderlichen Kanale fur die Ubertragung 
werden reserviert (Schritt 417) . 

1st eine Reservierung moglich, was in einem Uberprufungs- 
schritt 418 kontrolliert wird, so werden die Datenpakete co- 
diert und libertragen (Schritt 419) . 

1st eine Reservierung nicht moglich, so wird der entsprechen- 
de Fehlerkorrekturmechanismus aus der gespeicherten Tabelle 
gestrichen (Schritt 420) . 

1st die Tabelle leer (Uberpruf ungsschritt 421) , so wird der 
Dienst abgelehnt (Schritt 422) und es erfolgt keine Ubertra- 
gung der Nutzdatensegmente NDS. 
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1st die Tabelle jedoch nicht leer, so wird der nunmehr in der 
Tabelle gespeicherte beste Fehlerkorrekturmechanismus ausge- 
wahlt und es wird zu dem Verf ahrensschritt 416 verzweigt. 

Im weiteren werden einige Alternativen zu dem oben beschrie- 
benen Ausf uhrungsbeispiel auf gezeigt . 

Das Verfahren eignet sich sehr gut fur eine drahtlose Uber- 
tragung digitaler Daten, beispielsweise im Bereich des Mobil- 
funks, z.B. unter Verwendung des DECT-Standards . 

Das Verfahren und die Anordnung sind jedoch auch in alien an- 
deren Dateniibertragungssystemen DS einsetzbar. 

Die Erfindung ist nicht auf das oben beschriebene Prinzip des 
TDMA beschrankt. 

Weitere Qualitatsanf orderungsparameter , beispielsweise Anfor- 
derungen hinsichtlich Verzogerungsschwankungen konnen eben- 
falls ohne weiteres im Rahmen der Erfindung berucksichtigt 
werden. 

Ferner kann es je nach Implement ierung sein, daS die Anwen- 
dung ANi bei jedem einzelnen zu ubertragenden Nutzdatenseg- 
ment NDS die Qualitatsanf orderungsparameter QoS dem adaptiven 
Fehlerkorrekturmodul AFK mit ubergeben mu&, oder aber das ad- 
aptive Fehlerkorrekturmodul AFK speichert die Zuordnung der 
Qualitatsanforderungsparameter QoS zu der jeweiligen Anwen- 
dung ANi. Durch die erste Moglichkeit kann eine Anwendung ANi 
auch im Laufe der Obertragung die Anforderungen andern, was 
den Einsatz einer Anwendung ANi mit sich andernden Qualitats- 
anf orderungen ermoglichen wurde. 

Weiterhin ist die oben beschriebene Gewichtungsmoglichkeit 
nicht auf eine derartige Gewichtung beschrankt. Auch eine be- 
liebige Gewichtung z.B. unter Verwendung von Zahlenwerten 
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kann selbstverstandlich eingesetzt werden (Werte in einem 
vorgebbaren Zahlenintervall [x, y] ) . 

Die Normierungsfunktion tanhO kann durch eine beliebige an- 
dere Normierungsfunktion ersetzt werden. 

Zur weiteren Verdeutlichung der Erfindung wird im folgenden 
ein Zahlenbeispiel dargestellt, bei dem eine Bildtelef onan- 
wendung einen Echtzeittransport von Videodaten uber ein DECT- 
Funksystem anf ordert . Das DECT-Ubertragungssystem besitzt 12 
Kanale tnit belegbaren f = 320 Bit je Zeitschlitz f . Die Lauf- 
zeit eines solchen Rahmens R betragt tf = 10ms. Die aktuelle 
Datenpaketverlustwahrscheinlichkeit betrage ef - 10 bei ei- 

ner Lange der gesamt zu ubertragenden Nutzdaten len = 2400 
Bit: 

Die einzelnen Qualitatsanf orderungsparameter QoS sind in der 
folgenden Tabelle zusammengestellt : 















Bildtelefon 


j64 kBit/s 


1.0 


150ms 


0.9 


10"^ 


O.B 



Zur einfacheren Darstellung wird die Lange des Protokollkop- 
fes pro Datenpaket DP fur alle Fehlerkorrekturmechanismen 
gleich auf h = 32 Bit gesetzt. Mit diesen Parametern berech- 
net sich die Effektivitat der einzelnen Fehlerkorrekturmecha- 
nismen wie f olgt : 



i 


Verfahren 


|Pmed/Pmax 


Bitf ehlerwahr- 
scheinlichkeit e^ 


1 


Einf achubertragung 


10/10 


0.001 


2 


Doppeltubertragung 


19/19 


0 . 000001 


3 


XOR-FEC 


11/11 


0.000008964 


4 


Reed- Solomon- FEC (x=2) 


12/12 


0.0000000447 


5 


Selective -Repeat ARQ 


lO/oo 


0 


6 


Geb. M-try ARQ (M=l) 


11/21 


0.000001 
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Daraus errechnet sich die Bandbreite b^, die max. Laufzeit 
sowie die Bitf ehlerwahrscheinlichkeit fur den jeweiligen 
Fehlerkorrekturmechanismus gemafi der folgenden Tabelle: 

5 



i 


c 




resb |ti 


res^ 


^i 


rese 


1 


3 


72 kbit/s 


0.124353 


40ms 


0.612763 


0.001 


-0.598480 


2 


6 


75 kbit/s 


0.182148 


40ms 


0.621022 


0.000001 


a. 000000 


3 


3 


65 kbit/s 


0.022714 


40ms 


0.600119 


0.00000896 


-0.215873 


4 


4 


80 kbit/s 


0.244919 


30ms 


0.664037 


0.00000004 


0.301022 


5 


3 


72 kbit/s 


0.124353 


00 


-1.000000 


0 


1.000000 


6 


4 


80 kbit/s 


0.244919 


4 0ms 


0.527494 


0 . 000001 


0.000000 



Die Nettodatenrate berechnet sich gemaS 

, len • c 

bi = — , 

Pmed • tf 

10 

Falls sie geringer ist als die gewunschte Bandbreite, miissen 
mehrere Kanale c reserviert warden, die die Datenpakete DP 
parallel ubertragen. Die max. Laufzeit tj^ ist somit fur den 

jeweiligen Fehlerkorrekturmechanismus nach folgender Vor- 
15 schrift zu ermitteln: 



. - Pmax ' 
c 
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Aus der Vektormultiplikation der Gewichtungen w mit den res- 
Parametern ergeben sich folgende Endwerte, die in der folgen- 
den Resultatstabelle dargestellt sind: 



i 


rest)-W]3 


res^ • 


resg-we 


Ergebnis 


1 


0 .124353 * 


1 


0,612763-0 


. 9 


-0.598480-0 


.8 


0.197056 


2 


0 . 182148- 


1 


0.621022-0 


. 9 


0.000000-0. 


8 


0.741067 


3 


0.022714- 


1 


0.600119-0 


.9 


-215873-0.8 




0.390124 


4 


0 . 244919- 


1 


0.664037-0 


.9 


0.301022-0. 


8 


1.083370 


5 


0.124353- 


1 


-1.000000- 


0.9 


1.000000-0. 


8 


0.024353 


6 


0.244919- 


1 


0.527494-0 


.9 


0.000000-0. 


8 


0.719663 



5 

Die Mechanismusauswahleinheit AUS entscheidet sich fur den 
Fehlerkorrekturmechanismus, der den groEten Ergebniswert auf- 
weist, hier also fur die Nr. 4, das Reed-Solomon-Verf ahren . 

10 Anschaulich kann die Erfindung darin gesehen werden, daS aus 
einer Menge vorgegebener Fehlerkorrekturmechanismen unter Be- 
riicksichtigung vorgegebener Rahmenbedingungen 
(Qualitatsanforderung, Zustand des Ubertragungssystems) der 
unter den Rahmenbedingungen „optimale" Fehlerkorrekturmecha- 

15 nismus ausgewahlt wird und die Daten unter Verwendung des 
Fehlerkorrekturmechanismus codiert und ubertragen werden. 
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Im Rahmen dieses Dokuments vyairden folgende Verof f entlichungen 
zitiert : 

[1] Lin, Costello, Error Control Coding, Fundamentals and 
Applications, Prentice-Hall, ISBN 0-13-283796-X, 1983 

[2] A. S. Tannenbaum, Computer-Net zwerke, 2. Auflage, 
Wolframs Fachverlag, ISBN 3-925328-79-3, S. 306- 
310, 1992 

[3] R. Braden, Resource Reservation Protocol, Internet- 
Draft, October 1996 
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Patentanspruche 

1. Verfahren zur Codierung digitaler Daten, die in Nutzdaten- 
segmente segment iert sind, unter Verwendung eines ausgewahl- 
ten Fehlerkorrekturmechanismus aus einer vorgebbaren Menge 
von Fehlerkorrekturmechanismen, 

- bei dem mindestens ein Zustandsparameter ermittelt wird, 

- bei dem unter Verwendung des Zustandsparameters fur jeden 
Fehlerkorrekturmechanismus aus der Menge mindestens ein Aus- 
wahlparameter ermittelt wird, mit dem eine Eigenschaft des 
jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Zustandsparameters beschrieben wird, 

- bei dem ein Fehlerkorrekturmechanismus ausgewahlt wird, und 

- bei dem die Nutzdatensegmente unter Verwendung des ausge- 
wahlten Fehlerkorrekturmechanismus codiert werden. 

2, Verfahren zur Codierung digitaler Daten, die in Nutzdaten- 
segmente segmentiert sind, unter Verwendung eines ausgewahl- 
ten Fehlerkorrekturmechanismus aus einer vorgebbaren Menge 
von Fehlerkorrekturmechanismen, 

- bei dem mindestens ein Verbindungsparameter ermittelt wird, 

- bei dem unter Verwendung des Verbindungsparameters fur je- 
den Fehlerkorrekturmechanismus aus der Menge mindestens ein 
Auswahlparameter ermittelt wird, mit dem eine Eigenschaft des 
jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Verbindungsparameters beschrieben wird, 

- bei dem ein Fehlerkorrekturmechanismus ausgewahlt wird, und 

- bei dem die Nutzdatensegmente unter Verwendung des ausge- 
wahlten Fehlerkorrekturmechanismus codiert werden. 

3. Verfahren zur Codierung digitaler Daten, die in Nutzdaten- 
segmente segmentiert sind, unter Verwendung eines ausgewahl- 
ten Fehlerkorrekturmechanismus aus einer vorgebbaren Menge 
von Fehlerkorrekturmechanismen, 

- bei dem mindestens ein Zustandsparameter und mindestens ein 
Verbindungsparameter ermittelt werden, 
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- bei dem unter Verwendung des Zustandsparameters und des 
Verbindungsparameters fur jeden Fehlerkorrekturmechanismus 
aus der Menge von Fehlerkorrektujrmechanismen mindestens ein 
Auswahlparameter ermittelt wird, mit dem eine Eigenschaft des 

5 jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Zustandsparameters oder Verbindungsparameters beschrieben 
wird, 

- bei dem ein Fehlerkorrekturmechanismus ausgewahlt wird, und 

- bei dem die Nutzdatensegmente unter Verwendung des ausge- 
10 wahlten Fehlerkorrekturmechanismus codiert werden. 

4 . Verf ahren nach Anspruch 1 oder 3 , 

bei dem mindestens zwei Zustandsparameter ermittelt und be- 
riicksichtigt werden. 

15 

5. Verf ahren nach einem der Anspruche 2 bis 4, 

bei dem mindestens zwei Verbindungsparameter ermittelt und 
beriicksichtigt werden. 

20 6. Verfahren nach einem der Anspruche 1 bis 5, 

bei dem mindestens zwei Auswahlparameter ermittelt und be- 
rucksichtigt werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, 

25 bei dem die Menge von Fehlerkorrekturmechanismen mindestens 
einen der folgenden Fehlerkorrekturmechanismen aufweist: 

- Mehrfachubertragung der Nutzdatensegmente, 

- Automatic Repeat Request 

- Fehlerkorrektur , 

30 - Hybrider Mechanismus Automatic Repeat Request / Fehlerkor- 
rektur . 

8. Verfahren nach einem der Anspruche 1 bis 7, 

bei dem der mindestens eine Zustandsparameter zumindest einen 
35 der folgenden Parameter umfaEt: 

- eine Langenangabe der digitalen Daten, oder 
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- eine DatenpaketgroSe, die sich aus der Summe der Lange des 
Nutzdatensegments und der Lange einer Kontrollinf ormation er- 
gibt, die dem Nutzdatensegment hinzugefugt wird, 

9. Verfahren nach einem der Anspruche 2 bis S, 

bei dem der mindestens eine Verbindungsparameter zumindest 
eine Datenpaketverlustrate umfaSt. 

10. Verfahren nach einem der Anspruche 1 bis 9, 

bei dem der mindestens eine Auswahlparameter zumindest einen 
der f olgenden Parameter umf afit : 

- eine mittlere Anzahl von Datenpaket, die fur die Lfbertra- 
gung der digitalen Daten erforderlich ist, 

- eine maximale Anzahl von Datenpaket, die fur die Ubertra- 
gung der digitalen Daten erforderlich ist, oder 

- eine Bitfehlerrate. 

11. Verfahren nach einem der Anspruche 1 bis 10, 

- bei dem der mindestens eine Auswahlparameter gewichtet 
wird. 

12. Verfahren nach einem der Anspruche 1 bis 11, eingesetzt 
zur drahtlosen Ubertragung digitaler Daten. 

13. Anordnung zur Codierung digitaler Daten, die in Nutzda- 
tensegmente segmentiert sind, unter Verwendung einea ausge- 
wahlten Fehlerkorrekturmechanismus aus einer vorgebbaren Men 
ge von Fehlerkorrekturmechanismen, 

- bei der eine Ermittlungseinheit zur Ermittlung mindestens 
eines Zustandsparameters vorgesehen ist, 

- bei der fur jeden Fehlerkorrekturmechanismus ein Korrektur 
modul vorgesehen ist, mit dem unter Verwendung des Zu- 
standsparameters jeweils mindestens ein Auswahlparameter er- 
mittelt wird, mit dem eine Eigenschaft des jeweiligen Fehler 
korrekturmechanismus bezuglich des ermittelten Zustandspara- 
meters beschrieben wird. 
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- bei der eine Mechanismusauswahleinheit vorgesehen ist, mit 
dem ein Fehlerkorrekturmechanismus ausgewahlt wird, 

- bei der eine Codiereinheit vorgesehen ist zur Codierung der 
Nutzdatensegmente unter Verwendung des ausgewahlten Fehler- 

5 korrekturmechanismus . 

14. Anordnung zur Codierung digitaler Daten, die in Nutzda- 
tensegmente segmentiert sind, unter Verwendung eines ausge- 
wahlten Fehlerkorrekturmechanismus aus einer vorgebbaren Men- 
10 ge von Fehlerkorrekturmechanismen, 

- bei der eine Ermittlungseinheit zur Ermittlung mindestens 
eines Verbindungsparameters vorgesehen ist, 

- bei der fiir jeden Fehlerkorrekturmechanismus ein Korrektur- 
modul vorgesehen ist, mit dem unter Verwendung des Verbin- 

15 dungsparameters jeweils mindestens ein Auswahlparameter er- 
mittelt wird, mit dem eine Eigenschaft des jeweiligen Fehler- 
korrekturmechanismus beziiglich des ermittelten Verbindungspa- 
rameters beschrieben wird, 

- bei der eine Mechanismusauswahleinheit vorgesehen ist, mit 
20 dem ein Fehlerkorrekturmechanismus ausgewahlt wird, 

- bei der eine Codiereinheit vorgesehen ist zur Codierung der 
Nutzdatensegmente unter Verwendung des ausgewahlten Fehler- 
korrekturmechanismus . 

25 15. Anordnung zur Codierung digitaler Daten, die in Nutzda- 
tensegmente segmentiert sind, unter Verwendung eines. ausge- 
wahlten Fehlerkorrekturmechanismus aus einer vorgebbaren Men- 
ge von Fehlerkorrekturmechanismen, 

- bei der eine Ermittlungseinheit zur Ermittlung mindestens 
30 eines Zustandsparameters und mindestens eines Verbindungspa- 
rameters vorgesehen ist, 

- bei der fur jeden Fehlerkorrekturmechanismus ein Korrektur- 
modul vorgesehen ist, mit dem unter Verwendung des Zu- 
standsparameters und des Verbindungsparameters jeweils minde- 

35 stens ein Auswahlparameter ermittelt wird, mit dem eine Ei- 
genschaft des jeweiligen Fehlerkorrekturmechanismus bezuglich 
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des ermittelten Zustandsparameters und des Verbindungsparame- 
ters beschrieben wird, 

- bei der eine Mechanismusauswahleinheit vorgesehen ist, mit 
dem ein Fehlerkorrekturmechanismus ausgewahlt wird, 

- bei der eine Codiereinheit vorgesehen ist zur Codierung der 
Nutzdatensegmente unter Verwendung des ausgewahlten Fehler- 
korrekturmechanismus . 

16. Anordnung nach Anspruch 13 oder 15, 

bei der die Ermittlungseinheit derart eingerichtet ist, daB 
mindestens zwei Zustandsparameter ermittelt und berucksich- 
tigt werden. 

17. Anordnung nach Anspruch 14 oder 15, 

bei der die Ermittlungseinheit derart eingerichtet ist, daS 
mindestens zwei Verbindungsparameter ermittelt und beruck- 
sichtigt werden. 

18. Anordnung nach einem der Anspruche 13 bis 17, 

bei der die Mechanismusauswahleinheit derart eingerichtet 
ist, daS mindestens zwei Auswahlparameter ermittelt und be- 
riicksichtigt werden. 

19. Anordnung nach einem der Anspruche 13 bis 18, 

bei der die Menge von Fehlerkorrekturmechanisraen mindestens 
einen der folgenden Fehlerkorrekturmechanismen aufweist: 

- Mehrf achubertragung der Nutzdatensegmente, 

- Automatic Repeat Request 

- Fehlerkorrektur, 

- Hybrider Mechanismus Automatic Repeat Request / Fehlerkor- 
rektur. 

20. Anordnung nach einem der Anspruche 13 bis 19, 

bei der der mindestens eine Zustandsparameter zumindest einen 
der folgenden Parameter umf aSt : 

- eine Langenangabe der digitalen Daten, oder 
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- eine DatenpaketgroSe, die sich aus der Summe der Lange des 
Nutzdatensegments und der Lange einer Kontrollinf ortnation er- 
gibt, die dem Nutzdatensegment hinzugefiigt wird, 

*5 21. Anordnung nach einem der Anspruche 14 bis 20, 

bei der der mindestens eine Verbindungsparameter zumindest 
eine Datenpaketverlustrate umf a6t . 

22. Anordnung nach einem der Anspruche 13 bis 21, 

10 bei der der mindestens eine Auswahlparameter zumindest einen 
der folgenden Parameter umfaSt: 

- eine mittlere Anzahl von Datenpaket, die fur die IJbertra- 
gung der digitalen Daten erforderlich ist, 

- eine maximale Anzahl von Datenpaket, die fur die Ubertra- 
15 gung der digitalen Daten erforderlich ist, oder 

- eine Bitf ehlerrate . 

23. Anordnung nach einem der Anspruche 13 bis 22, 

bei der die Mechanismusauswahleinheit derart eingerichtet 
20 ist, daS der mindestens eine Auswahlparameter gewichtet wird. 

24. Drahtloses Kommunikationssystem mit mindestens einer An- 
ordnung nach einem der Anspruche 1 bis 12. 
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FIG4B 
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